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RANDOM ACCESS IN A MOBILE and then transmits its message information in that access 

TELECOMMUNICATIONS SYSTEM slot. However, a shortcoming of this approach is that the 

access slots are not allocated to the users, which can result 
RELATED APPLICATIONS in collisions between the different users transmissions. 

This application is a continuation-in-part of, and claims 5 For example, using the S-ALOHA random access 
priority from, U.S. patent application Ser. No. 09/079,438 to approach in the above-described patent applications, a MS 
Gustafsson et al., which was filed May 15, 1998 and is generates and transmits a random access request. A diagram 



incorporated herein in its entirety. 



that illustrates a frame structure for such a random access 
request is shown in FIG, 1. The frame structure shown is 

BACKGROUND OF THE INVENTION 10 use( * m me nrst two °f tne above-described patent applica- 
tions. As shown, the random access request comprises a 

1. Technical Field of the Invention preamble and a data field portion. T he preamble part is used 
The present invention relates in general to the mobile primarily as a ringing function. The data portion includes the 

telecommunications field and, in particular, to a method and request and/or the data packet. In order to reduce the risk of 

system for processing multiple random access calls in a 15 collisions for requests from different MSs that choose th e 

Code Division Multiple Access (CDMA) or Wideband same access slot, the preamble for each MS's request 

CDMA (W CDMA) system. contains a unique signature (bit) pattern . The MSs randomly 

2. Description of Related Art select the signature patterns used (preferably from a limited 
For the next generation mobile communication systems, 9n set of signature patterns), which further reduces the risk of 

such as the IMT-2000 and Universal Mobile Telecommuni- collisions. 

cations System (UMTS), Direct Sequence-CDMA (DS- The following procedure is typically used in an 
CDMA) approaches have been proposed for use in the S-ALOHA random access system. First, an MS is synchro- 
United States, Europe and Japan. In this regard, similar nized to a base station. The MS "listens" to a broadcast 
DS-CDMA approaches are being considered for use in both channel over which, for example, the network broadcasts 
Europe and Japan, but a somewhat different DS-CDMA 2 random access codes, broadcast channel transmit power 
concept is being considered for use in the United States. As level, and the interference signal level measured at that base 
such, the DS-CDMA concept accepted by the European station. Next, the MS estimates the downlink path loss, and 
Telecommunications Standards Institute (ETS1) and ARIB together with the knowledge of the base station interference 
in Japan is often referred to as WCDMA. signal level and the transmit power level, estimates a trans- 
These next generation systems will be required to provide 3 ° mit P ower level to ^ MS ihea selects an access slot 
a broad selection of telecommunications services including md sl g Dature pattern, and transmits its random access 
digital voice, video and data in pack et and channel circuit- request on the selected access slot and with the selected 
switched modes. As a result, t he number ol cal ls being made signature pattern. The MS awaits an acknowledgment to the 
is expected to increase significantly, which will result in 35 acccss re 1 ucst from ^ basc station - If ^ MS docs not 
much higher traffic density on random access channels receive an acknowledgment from the base station within a 
(RACHs). Unfortunately, this higher traffic density will also predetermined (time-out) period, the MS selects a new 
result i n" in creased collisions and access laiiures . access slot signature pattern, and transmits a new 
Consequently, the new g eneration of mobile communicatio n random access request. 

systems will have to use mucn raster an d flexible random 40 Referring to FIG. 1, the preamble portion is modulate d 

access procedures, in order to increase their access success with different signature patterns, and spread with a bas e 

rates and reduce their access request processing times . In station-unique spreading code . The signature patterns are 

other words, there will be a high demand for much faster and used lor separating different simultaneous random access 

more efficient access in those systems due to the expected requests, and also to determine which spreading/scramblin g 

substantial increase in packet-switched traffic. 45 code to use on the data portion of the requests . 

The proposed WCDMA approach includes two different Consequently, as mentioned earlier, the requests from two 

ways to transmit packets, on a common channel and a different MSs that use the same access slot but with different 

dedicated channel. However, there will be a high demand for signature patterns can be separated. Also, pilot symbols can 

faster and more efficient random access using either trans- be inserted into the data portion of the request, in order to 

mission scheme. For example, commonly-assigned U.S. 50 facilitate coherent detection. The preamb le portion of die 

patent applications Ser. Nos. 08/733,501 and 08/847,655, request can also be used f or coherent detection, b ut if the 

and U.S. Provisional Application Serial No. 60/063,024 data portion is relatively long, the channel estimate has to be 

describe such a random access approach, which can be used updated accordingly . 

for a packet-based service where a mobile station (MS) can FIG. 2 illustrates the frame structure of the random access 

transmit packets on a common channel and a dedicated 55 request described in the third of the above -described patent 

channel. For the common channel case, the packets are applications. Using the frame structure shown, the data 

included in the random access requests being transmitted. portion is transmitted on the I branch of the channel, and the 

For the dedicated channel case, the random access requests preamble/pilot is transmitted on the Q branch. This frame 

being transmitted include requests for a dedicated channel structure is used in order to make the random access channel 

on which to transmit the associated packets. go compatible with the other dedicated uplink channels used, 

The patent applications mentioned directly above disclose which for the WCDMA approach is I/Q multiplexed. In any 

a Slotted-ALOHA (S-ALOHA) random access approach. event > il does not matter whether the data and pilot symbols 

Using this approach, a common transmission medium can be arc time-multiplexed, VQ multiplexed, or code -multiplexed 

shared by a plurality of users. Essentially, the transmission (which can be performed among other methods by complex 

medium is divided into a plurality of access slots, which are 65 scrambling an 1/Q multiplexed signal), 

characterized by a time offset relative to the received frame A frame is divided into a number of time slots on the 

boundary. Each user (MS) randomly selects an access slot dedicated data channel according to the power control 
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command rate. These slots are denoted frame slots. In the 
proposed WCDMA systems, there are 16 of these frame 
slots per frame. In a random access scheme, a frame is also 
sub-divided into a number of access slots, but the purpose is 
to increase the throughput efficiency of the random access s 
process. An access slot defines a period in which an MS can 
start its transmission of a random access request. Using the 
random access approach in the first two of the above- 
described patent applications, the random access requests 
can, for example, be transmitted in consecutive access slots 10 
as shown in FIG. 3. 

The data portion of the random access requests shown in 
FIG. 3 is scrambled by a long code (same length as the data 
portion). Consequently, an access slot plus a guard time can 
be equal to N frame slots. Preferably, the preambles from 15 
different access slots should not overlap, because there 
would be too many preamble detectors required in the base 
station, and the interference (due to the same spreading 
codes being used) would be increased for the random access 
detection process. However, for the frame structure used in 20 
the third of the above-described patent applications, the 
throughput efficiency of the random access channel may be 
reduced, because longer preambles are being used and the 
preambles of different access requests in different access 
slots should not overlap. 25 

The random access receiver in the base station is com- 
prised of two sections, wherein one section detects the 
preamble, and the second section detects the data portion of 
the request. The section that detects the preamble includes a 
matched filter, which is matched to the spreading code used 30 
on the signatures. The modulation of the output signal of the 
matched filter is removed by multiplication with the 
expected signature symbols (remodulation), in order to 
separate random access requests from different MSs that 
have used different signatures. 35 

When a random access request is registered in the pre- 
amble detector section of the base station receiver, a plural- 
ity of RAKE fingers are allocated in order to detect the data 
portion of that request. Also, the preamble detector section 4Q 
couples the frame timing of the data portion of the request 
to the RAKE receiver, along with the spreading code used on 
the data portion, and an initial estimate of the channel 
response. The RAKE receiver detects the data from the data 
portion, and the base station processes the data and responds 45 
to that MS's random access request. 

A problem with the above-mentioned application's 
approach is that the random access channel used is not 
compatible with the other uplink channels used in the 
proposed WCDMA approach. Consequently, new hardware 50 
needs to be developed for the data portion of the random 
access channel. 

A problem with the third above-described application's 
approach is that although it avoids the uplink channel 
compatibility problem, it requires a significant amount of 55 
additional buffering. Another problem with this approach is 
that the random access request message processing rate will 
be reduced, because the preambles from different access 
slots should not overlap, and the preambles in this approach 
are relatively long. 60 

A problem with the third random access approach 
(described in the third application), which does not exist for 
the other approaches, is that if the data portion of the request 
is longer than one access slot, then an ambiguity in detection 
of the frame timing may exist. In that case, the pilot symbol 65 
in each access slot may carry a signature which is the same 
in each access slot, or the signature may be changed from 
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access slot to access slot. As such, there can be numerous 
times during a data transmission when a signature is 
detected. However, the base station receives one timing 
signal per access slot, and therefore, there can be a problem 
in determining the exact frame timing. Although this prob- 
lem can be solved with existing means, such a solution is 
rather complicated. 

An additional problem with this approach is that during 
the random access detection process, the complete access 
slot has to be buffered for subsequent data detection until the 
random access request has been detected by decoding the 
simultaneously transmitted signature pattern. This step takes 
one access slot to complete and thus requires maximum 
buffering of one complete access slot. 

Additional buffering is also required during the data 
portion detection used in the other two approaches (as well 
as in the method of the present invention), because channel 
estimation has to be performed based on a continuously 
transmitted pilot channel (approach three above), or peri- 
odically inserted pilot symbols (approach one above). In 
other words, the channel estimates have to be provided in 
parallel with each received data symbol. The buffering 
needed is only for as long as it takes to calculate a channel 
estimate related (i.e., transmitted during the same time) to a 
data symbol. 

As described below with respect to FIG. 4, a number of 
the above-described problems are resolved by the use of a 
novel random access channel frame structure, wherein the 
power transmission of a MS can be interrupted from the end 
of the preamble of a frame to the beginning of the next time 
slot, thus creating a guard interval, T G . As a result, the 
buffering of data can be minimized, the transmitted energy 
of the MS can be minimized,, and the timing of the random 
access request can be aligned exactly to that of an existing 
system's frame slot scheme. However, a problem can still 
arise if a relatively short Iguard interval, T G , is generated. 
For example, the amount of time it can take to turn the MS's 
power amplifier on and off can be on the same order as the 
guard interval, T^. Consequently, it may be difficult to 
implement such a guard interval by interrupting an MS's 
power transmissions. However, the invention described and 
claimed in the present Application successfully resolves this 
problem. 

SUMMARY OF THE INVENTION 

In accordance with a preferred embodiment of the inven- 
tion in U.S. patent application Ser. No. 09/079,438 to 
Gustafsson et al. (hereinafter, the "M38 Application"), an 
uplink common physical channel (random access channel) 
frame structure is provided with a separate preamble and 
data portion. The preamble is used by the base station to 
detect that a MS is attempting the random access request. 
The data portion of the channel includes user data, and pilot 
symbols that provide energy for channel estimation during 
reception of the data portion. A guard interval is preferably 
inserted in the preamble portion of the frame, which enables 
some data detection to occur before the actual data detection 
process is started. Consequently, the buffering of data can be 
minimized. 

However, in accordance with the present invention, 
instead of interrupting the power transmission of an MS to 
generate a guard interval, the guard interval can be generated 
while maintaining the MS's transmission and "filling in" the 
desired interval using one or a combination of the following 
approaches. For example, in one embodiment of the present 
invention, instead of interrupting the MS*s power 
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transmissions, the MS can transmit a plurality of "dummy" 
chips to generate a guard interval, T^, in a random access 
frame. As such, the transmitted dummy chips can be used as 
"fillers" during the guard interval, and need not be detected 
at the base station receiver. In a second embodiment of the 5 
present invention, an MS can spread and transmit a plurality 
of symbols to generate a guard interval in the random access 
frame. If desired, these symbols can be detected in the base 
station receiver and used, for example, for channel estima- 
tion purposes (e.g., pilot symbols), or as a signalling flag 10 
(e.g., to mark the occurrence of an event, etc.). In a third 
embodiment of the present invention, an MS can transmit an 
unmodulated carrier as a filler to generate a guard interval in 
the random access frame. In this case, the base station 
receiver need not detect the unmodulated carrier. 15 

An important technical advantage of the invention in the 
'438 Application is that the frame structure on the common 
physical uplink channel is compatible with the frame struc- 
ture on the dedicated physical uplink channel. 

Another important technical advantage of the invention in 20 
the '438 Application is that each portion of the random 
access request has to fulfill only one function and can thus 
be optimally designed for that respective task. 

Still another important technical advantage of the inven- ^ 
tion in the '438 Application is that the same type of code 
allocation scheme can be used for both the data portion of 
the random access request and the dedicated uplink chan- 
nels. 

Yet another important technical advantage of the inven- 30 
tion in the 438 Application is that all necessary post- 
processing, such as for example, signature decoding, can be 
accomplished during a guard period. Consequently, the 
hardware design for random access request detection can be 
simplified, and the random access request processing delay 35 
can be minimized. 

Still another important technical advantage of the inven- 
tion in the '438 Application is that the same receiver 
hardware can be used for decoding both the data portion of 
the common physical uplink channel and the conventional 40 
dedicated physical uplink channel, which unifies the hard- 
ware design and lowers the hardware costs. 

Yet another important technical advantage of the inven- 
tion in the '438 Application is that a pool of RAKE receivers 
or RAKE fingers can be assigned or shared for both the 45 
common physical channel (random access data packet) and 
dedicated physical channel (traffic channel), which mini- 
mizes the amount of hardware required. 

Still another important technical advantage of the inven- 
tion in the '438 Application is that the buffer size require- 50 
ments can be minimized, because the functions of the 
preamble and data portion of the random access request are 
separated. 

Still another important technical advantage of the inven- 5S 
tion in the '438 Application is that the random access request 
rate can be increased in comparison with other random 
access approaches. In particular, the random access request 
rate for the third of the above -described random access 
approaches would be lower than that for the invention in the 6Q 
'438 Application for the same amount of hardware used. 

Yet another important technical advantage of the inven- 
tion in the '438 Application is that a capability for trans- 
mitting the random access messages at different rates can be 
achieved in a very flexible way. 65 

An important technical advantage of the present invention 
is that a guard interval can be generated in a random access 
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frame without having to interrupt the power transmissions of 
the requesting MS, which makes it much easier for a 
manufacturer to implement such a guard interval in a 
WCDMA system. 

Another important technical advantage of the present 
invention is that the transmission of pilot symbols by a MS 
during a guard interval in a random access frame will 
improve the channel estimations being made at the network 
side. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and appa- 
ratus of the present invention may be had by reference to the 
following detailed description when taken in conjunction 
with the accompanying drawings wherein: 

FIG. 1 is a diagram that illustrates an existing channel 
frame structure for a random access request; 

FIG. 2 is a diagram that illustrates a second existing 
channel frame structure for a random access request; 

FIG. 3 is a diagram that illustrates an existing channel 
frame structure for random access requests made in con- 
secutive access (time) slots; 

FIG. 4 is a diagram that illustrates a frame structure for a 
random access channel in a WCDMA mobile communica- 
tions system, in accordance with a preferred embodiment of 
the invention in the '438 Application; 

FIG. 5 is a code-tree diagram that illustrates an example 
of the channelization code allocation for the data portion of 
a random access request to be transmitted by a MS, in 
accordance with the preferred embodiment of the invention 
in the '438 Application; 

FIG. 6 is a simplified block diagram of an exemplary 
system for use in assigning a RAKE receiver component for 
despreading a data portion of a detected random access 
request in a WCDMA base station receiver, in accordance 
with the preferred embodiment of the invention in the M38 
Application; 

FIG. 7 is a block diagram that shows pertinent details of 
an exemplary random access detector unit that can be used 
to implement the functions of the random access detector 
unit shown in FIG. 6; 

FIG. 8 is a block diagram that shows pertinent details of 
an exemplary searcher unit that can be used to implement the 
functions of the searcher unit(s) shown in FIG. 6; 

FIG. 9 is a block diagram that shows pertinent details of 
an exemplary RAKE finger that can be used to implement 
the functions of a RAKE finger shown in FIG. 6; and 

FIG. 10 is a diagram that illustrates a random access 
frame structure for a WCDMA mobile communications 
system including a guard interval generated using "filler" 
chips, signals, and/or symbols, in accordance with a pre- 
ferred embodiment of the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

The preferred embodiment of the present invention and its 
advantages are best understood by referring to FIGS. 1-10 
of the drawings, like numerals being used for like and 
corresponding parts of the various drawings. 

Essentially, in accordance with a preferred embodiment of 
the invention in the '438 Application, an uplink common 
physical channel (random access channel) frame structure is 
provided with a separate preamble and data portion. The 
preamble is used by the base station to detect that a MS i s 

attempting the, ranrinm nrrftss mq uest. The data portion of 
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the channel includes user data, rate information, and pilot 
symbols that provide energy for channel estimation during 
detection of the data portion. A guard interval is preferably 
inserted between the preamble and data portion of the frame, 
which enables detection of the preamble before the data 
arrives (requiring less buffering). As such, the frame struc- 
tures for both the common physical (random access) uplink 
channel and dedicated physical (traffic) uplink channel are 
compatible. 

In accordance with the present invention, instead of 
interrupting the power transmission of an MS to generate a 
guard interval, T c , one or a combination of the following 
approaches can be used. As such, in one embodiment of the 
present invention, instead of interrupting an MS's power 
transmissions, the MS can transmit a plurality of "dummy" 
chips during a guard interval in the random access frame. 
The transmitted "dummy" chips can be used to fill in the 
transmission during the guard interval, and need not be 
detected at the base station receiver. In a second embodiment 
of the present invention, an MS can spread and transmit a 
plurality of symbols during the guard interval in the random 
access frame. These symbols can be detected in the base 
station receiver and used, for example, for channel estima- 
tion purposes or as a signalling flag. In a third embodiment 
of the present invention, an MS can transmit an unmodulated 25 
carrier to fill in the transmissions during a guard interval in 
the random access frame. The base station receiver needs not 
detect the unmodulated carrier. 

FIG. 4 is a diagram that illustrates a frame structure for a 
random access channel in a WCDMA mobile communica- 
tions system, in accordance with a preferred embodiment of 
the invention in the '438 Application. The bottom set of 
arrowed lines represents the timing of an existing frame 
structure, which is provided herein for comparison purposes. 
The preamble portion of the frame structure shown in FIG. 
4 can be optimally designed for random access detection and 
signature detection. As such, a base station can be continu- 
ously "listening" for such a transmitted preamble. In order 
to distinguish between simultaneous random access reques ts 
being transmitted by different MSs, each preamble of a 40 
random access request is modulated by a unique signature 
pattern, which is randomly selected by the respective MS 
transmitting the request. An example of such a signature - 
modulated preamble in a random access request is described 
in the first two of the above-described patent applications , 45 
which are incorporated completely herein in their entire ty. 

As such, the signature pattern for each preamble i s 
rand omly selected by the MS from a plurality of orthogona l 
codes , hor this embodiment, each of these orthogonal codes 
has a length of 2^"* symbols, and is spread with a known 50 
base station-unique spreading code (i.e., spreading code 
number provided earlier via the base station's broadcast 
channel). The parameter, N sig , is the order number of the 
detected signature pattern. Each such symbol is spread by 
the same code sequence of length SF, where "SF" denotes 55 
the spreading factor of the code. Typically, the resulting 
length of the preamble (e.g., SF * l?*" 8 fR chip , where R ch ^ is 
the chip rate or rate of the spreading sequence) is less than 
the length, N*T r5 of N frame slots in existing systems. 
Consequently, in accordance with the present invention, a 60 
guard time interval, T G , can be generated by interrupting the 
MS's transmission power from the end of the preamble to * 
the beginning of the next frame slot. The time (or length) of 
the novel frame is thus represented in FIG. 4 as T m (time or 
length of the preamble) plus T G (length of the guard time 65 
interval) plus T^ (time or length of the data portion of the 
frame) This novel random access frame structure and 
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method of use can reduce the MS's transmitted power (e.g., 
albeit slightly, by interrupting transmission during the inter- 
val between the preamble and data portion of the random 
access request), and the liming of the random access request 
can be aligned exactly to that of an existing system's frame 
slot scheme. 

Additionally, in accordance with the preferred embodi- 
ment of the invention in the '438 Application, during the 
guard time interval, T c , t he signature detection processing 
can be performed at the base station receiver (e.g., by using 



a fast Walsh-Hadamard transformation), and the base statio n 
can determine more quickly whether a random access 
request has been mad e. Subsequently, as described in detail 
below, an available RAKE receiver or RAKE finger (e.g., 
depending upon how many delay paths should be used) can 
be assigned, and during the guard time interval, T^, the 
initial values from the signature detection process can be 
conveyed to the selected RAKE unit, which is prior in 
timing to that of existing systems. 

An example of the use of such a guard time interval for 
random access request detection is where a preamble is 1 6 
symbols long and spread with a 256 chips long Orthogon al 
Gold cod e. In a system operating at 4.096 Mchips/sec, the 
preamble will be 1 ms long. In the proposed WCDMA 
systems, there are to be 16 frame slots per 10 ms. 
Theoretically, a guard time interval, T G , in this example 
could be 0.25 ms long. 

Also in accordance with the preferred embodiment of the 
invention in the M38 Application, the data transmission 
portion of the novel uplink common physical channel shown 
in FIG. 4 can be designed independently from the require- 
ments of the random access preamble. For example, in order 
to achieve a unified hardware design, it is preferable to use 
the same data and control (e.g., pilot and rate information) 
structures both on the common physical channel and the 
dedicated physical channel (i.e., the channel typically used 
for data traffic). As such, in accordance with the novel frame 
structure of the invention in the *438 Application, the pilot 
symbols can be spread in accordance with the dedicated 
physical channel uplink spreading scheme, and thus do not 
require any signature modulation. Consequently (e.g., in 
comparison with the third patent application mentioned 
earlier), the present invention affords significantly more 
freedom in selecting the length of the pilot field and addi- 
tional common data (e.g., rate indicator or RI field). 
Additionally, with respect to FIG. 4, the pilot symbols being 
transmitted can be I/Q-code multiplexed, or alternatively 
time-multiplexed or code-multiplexed with the data. 

FIG. 5 is a code-tree diagram that illustrates an example 
of the channelization code allocation for the data portion of 
a random access request to be transmitted by a MS, in 
accordance with the preferred embodiment of the invention 
in the *438 Application. In order to illustrate how the 
spreading and scrambling can be accomplished for the data 
portion of the random access request, the example shown 
illustrates how 16 different signature patterns can be used on 
the data portion. For the example shown, the signature 
pattern used for the preamble of the random access request 
points to one of 16 nodes in the code-tree that includes 
channelization codes of length 16. The sub-tree shown 
below the selected node can be used for spreading of the data 
portion of the request. 

For example, referring to FIG. 5, if the MS spreads the 
control part (e.g., pilot on the Q-branch) with a channeliza- 
tion code having a spreading factor of 256 in the bottom part 
of the sub-tree (e.g., for signature 16), then for the data part 
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(e.g., for the I-branch), the MS can use any of the channel- 
ization codes with a spreading factor from 32 to 256 in the 
upper part of that sub -tree. Of course, other alternatives 
exist. Additionally, for improved cross-correlation purposes, 
the data portion of the transmitted request can also be 5 
scrambled with a scrambling code that has the same length 
as the data portion (and, for example, can be a complex 
code). 

In accordance with the invention in the '438 Application, 
the size of the data portion of the random access request can 10 
be variable. The problem associated with the proposed 
WCDMA system requirement for different random access 
request rates on the random access channel is resolved by the 
present frame structure which allows the use of different 
spreading factors on the data portion of the request (resulting is 
in different amounts of data per request), and data fields that 
have different lengths in time (also resulting in different 
amounts of data per request). 

For example, the use of different rates for the random 
access requests on a random access channel can be illus- 20 
trated as follows. The different sets of signatures used can 
point to different spreading factors and/or lengths for the 
data portions. By having a base station broadcast a prede- 
termined number of signatures to be assigned to a certain 
data rate, the base station can adapt the combination of 25 
signatures and data rate to the actual conditions of the traffic 
request being made. 

As another example, the MS can include an RI field in the 
beginning of the control portion of the random access 
request. The control portion of the request has a known (to 30 
the base station) spreading factor (and hence also the code) 
and, therefore, can be readily detected at the base station. As 
such, data portions of different random access requests 
having both different lengths and spreading factors can still 
be readily detected by the base station. 

As yet another example of the advantageous use of 
variable size data portions of random access requests in a 
WCDMA system, an RI can be spread over the complete 
control portion of a request (e.g., using a spreading approach 4Q 
similar to that used in existing dedicated uplink channels). 
However, this approach can require the use of additional 
buffering for the data portion of the requests. Alternatively, 
an RI can be included in the beginning of the data field of 
the request, which can be used for different lengths (in time) 45 
of the data portions. 

Another example is a form of blind rate detection. In 
detecting variable length data portions, a cyclical redun- - 
dancy check (CRC) can be performed at predetermined 
lengths. The coding is continued thereafter for just the next 50 
possible length in time. At the base station, the detection of 
the different spreading factors is accomplished by starting 
the detection of the smallest spreading factor observed, and 
if the CRC result is invalid, starting detection of the next- 
larger spreading factor, and so on. 55 

As such, for each of the above-described variations, it is 
preferable to have a relatively small set of different rates to 
choose from, in order to minimize the signalling overhead 
and/or receiver complexity. Also, it is preferable to have the 
length of the data field divisible into the length of the frame 60 
slot of the other uplink channels in the system. 

FIG. 6 is a simplified block diagram of an exemplary 
system (100) for use in assigning a RAKE receiver compo- 
nent for despreading a data portion of a detected random 
access request in a WCDMA base station receiver, in accor- 65 
dance with the preferred embodiment of the invention in the 
M38 Application. Essentially, the random access detection 
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functions shown can detect signature patterns, estimate path 
delays, and also provide channel estimations, if so desired. 
The exemplary system 100 shown includes a random access 
detection unit 102, and at least one searcher unit 104. The 
receiver structure shown in FIG. 6, without the random 
access detection unit 102, can be a receiver for a regular 
traffic channel. A function of the random access detection 
unit 102 is to detect/find as many access requests as possible. 
This detection process (and a searching process) provides, 
for example, the path delay information. Detection of the 
data portion of the random access request is performed in the 
RAKE receiver unit 108 using the path delay information 
from the random access detection unit 102. One or more 
searcher units 104 are coupled in parallel with the random 
access detection unit 102. As such, the random access 
detection unit 102 can be viewed to function as a specialized 
type of searcher. The primary function of the one or more 
searcher units 104 is to detect all propagation delays on the 
traffic channels being used. However, both the random 
access detection unit 102 and the one or more searcher units 
104 provide path delay information, which is used in the 
RAKE receiver unit 108. 

The outputs of the random access detection unit 102 and 
one or more searcher units 104 are coupled to a control unit 
106. The control unit 106 utilizes the path delay information, 
channel estimates, and signature information, in order to 
assign the detected data portion information to an appropri- 
ate RAKE receiver unit component 108a-108n for 
despreading. The output of the control unit 106 couples a 
control signal to the RAKE receiver unit 108, which 
includes the order number of the detected signature pattern, 
Ny^, which is used to assign a data rate for the subsequent 
data portion to be input to the RAKE receiver unit. The 
control signal from control unit 106 also includes the path 
delay estimate, x vy which is used to set a correct delay in the 
RAKE receiver unit 108 for despreading the data portion at 
the input of the RAKE receiver unit. A channel estimate 
parameter, h, is coupled from the control unit 106 and used 
as an initial channel estimate in the RAKE receiver unit 108. 

In accordance with the invention in the '438 Application 
and the present invention, the use of a guard time interval, 
T^, between the random access request preamble and data 
portion enables the system 100 to accomplish all of the 
above-described post-processing during this idle period. 
Consequently, the hardware requirements imposed for buff- 
ering the incoming received data can be minimized. 
Fitrmermore, the use of a virtually identical structure for the 
data portion of the received request for both the common and 
dedicated physical channels simplifies the design of the base 
station receiver. The advantages of this novel random access 
scheme are described above with respect to FIG. 5. 

As mentioned earlier, the random access detection unit 
102 can function as a specialized searcher. Both the one or 
more searchers 104 and random access detection unit 102 
provide path delay information for use in the RAKE receiver 
108. Consequently, in accordance with the invention in the 
'438 Application, if all of the uplink data channels use a 
virtually identical scheme for the data portion of the random 
access request, every RAKE receiver component (or RAKE 
finger) 108a-108/i can be assigned by the control unit 106 
to demodulate the information received on one propagation 
path. Consequently, a set of RAKE components can be 
shared both for the dedicated physical channels 
(conventional uplink data), and for data packet transmis- 
sions on the common physical channel in the random access 
mode of operation. Therefore, in accordance with the ran- 
dom access scheme implemented by the invention in the 
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'438 Application, the number of RAKE components 
required can be minimized. 

FIG. 7 is a block diagram that shows pertinent details of 
an exemplary random access detector unit (202) that can be 
used to implement the functions of the random access s 
detector unit 102 shown in FIG. 6. Advantageously, a 
baseband (BB) signal processing scheme is used, which 
includes a complex down-conversion in the radio frequency - 
(RF-) front end. The complex down-conversion is per- 
formed by mixing the received signal with a sine- and 10 
cosine-carrier (both carriers at the same frequency). The 
exemplary random access detector unit 202 can be used for 
the I branch (for one antenna) of a base station's random 
access receiver, A similar random access detector unit can be 
used for the Q branch. As such, the flow of complex signals 15 
is denoted by the double-lined arrows shown. 

The random access detector unit 202 includes a matched 
filter 204. The matched filter, which is used only during the 
preamble period, is tuned to the preamble's spreading code 
(that had been provided to the MS by the base station). The 2 o 
matched filter 204 is used to detect the presence of the 
random access request, despread the preamble part of the 
random access packet, and couple the resulting signal to an 
accumulator. The accumulator is comprised of a plurality of 
accumulator sections, each of which includes a block inte- 2 s 
grate and dump module 206/ n (where 1=1 to n), and an 
associated signature generator section 208i-n. Each received 
preamble includes a unique signature pattern, and each 
accumulator section (I-n) is tuned to one of the possible 
signature patterns to be received. Consequently, the different 30 
received random access requests can be separated by 
remodulating (205z-«) the output of the code-matched filter 
204 with the desired signature symbols (from the signature 
generator sections 208i-*j), and coherently accumulating the 
remodulated signals in the block integrate and dump mod- 35 
ules 206i-w, 

The output of each accumulator section (block integrate 
and dump module 206/'-fi) is coupled to a respective peak 
detection unit 210t-n. At the end of the preamble period, 
each peak detection unit 210i-/j searches the output signal 40 
from its respective accumulator (module 206i-w) for each 
signal peak that exceeds a predetermined detection thresh- 
old. Each peak detection unit 210*-w then measures the 
position in time, x-x M (i.e., over the preamble's "M" 
symbol periods), of the respective peak signal. If the abso- 45 
lute value of that peak exceeds a predetermined threshold, 
the related time position (time delay) value, x r % M , is output 
to . the control unit 106 and to the channel estimation unit 
212j. The channel estimator may be used to provide initial 
values for a lowpass filter in the channel estimator of a 50 
RAKE finger 108a-n, which is assigned to demodulate the 
subsequent data cart of the random access request. These 
initial values, h^h^, are taken from the block integrate and 
dump modules 206 at the measured time positions, x r x M . As 
such, the accumulation result (complex peak value) at each 55 
time delay position is output to the controller unit 106, to be 
used for selecting a RAKE finger 108a-«. The output of 
each channel estimation unit (accumulator branch) 2\2i-n 
corresponds to a respective signature pattern, S 4 -S„. 

FIG. 8 is a block diagram that shows pertinent details of 60 
an exemplary searcher unit (304) that can be used to 
implement the functions of the searcher unit(s) 104 shown in 
FIG. 6. The exemplary searcher unit 304 includes a code 
matched filter 306, which is matched to the pilot sequence 
of the dedicated data channel being used. The absolute value 65 
squared (308) of the complex signal output from the 
matched filter 306 is (symbol-by-symbol) non-coherently 
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accumulated in the integrate and dump unit 310 because of 
the frequency offsets of the input complex signal. The path 
selection unit 312 searches for the highest peaks in the 
output from the integrate and dump unit 310 (delay power 
spectrum or DPS), by comparing each peak with a prede- 
termined threshold value. The path delays, x^-x^ associated 
with the highest peak signal values are output to the control 
unit 106, to be used for selecting a RAKE finger 10Sa-rt 

FIG. 9 is a block diagram that shows pertinent details of 
an exemplary RAKE finger (408a-n) that can be used to 
implement the functions of a RAKE finger ldSa-n shown in 
FIG. 6. The RAKE receiver unit 108 comprises a plurality 
of RAKE fingers 108a n (e.g., 408a-n). Each finger 
408a-rt is assigned to a respective path delay (xj. Each 
traffic channel/user requires one RAKE receiver unit 108 
(408). The different delay times, x,-, are compensated for by 
the use of a controlled variable delay buffer 410. The initial 
setting for x t is provided from the random access detector 
unit 202 in FIG. 7 via the control unit 106 (FIG. 6) and 
tracking control unit 412. The actual values for t. can be 
provided from the searcher unit 304 in FIG. 8 via the control 
unit 106 (FIG. 6) and tracking control unit 412, or estimated 
with the time delay estimation unit 415. For the latter option, 
the time delay estimation unit 415 can be implemented with 
a known early-late delay discriminator (delay-locked loop 
technique) using inputs from the code generator 413 and 
delay buffer 410, to calculate a non-coherent time delay. The 
received (input) signal is despread (413) by the conjugat e 
complex (416) ot the original spreading code used, and 
coherently accumulated (418) symbol-bynsymbol . Each 
received symbol is weighted by a conjugate complex chan- 
nel estimate, h*(xi). 

The channel estimate is calculated in a similar manner by 
the channel estimator unit 414, but based on the input pilot 
channel. The coherently accumulated despread pilot codes 
from the channel estimation integrate and dump unit 420 are 
passed through a low-pass filter 422. The real parts (424) of 
the RAKE finger unit outputs (lOSa-n) are combined to 
form a soft decision value, which is the output of the RAKE 
receiver 108. As such, the number of RAKE fingers thus 
assigned (per the control unit 106) depends on the number 
of valid path delays, which are selected by the searcher 
unit(s) 104. 

FIG. 10 is a diagram that illustrates a random access 
frame structure for a WCDMA mobile communications 
system including a guard interval generated using "filler" 
chips, signals, and/or symbols, in accordance with a pre- 
ferred embodiment of the present invention. Specifically, 
FIG. 10 illustrates that instead of interrupting the power 
transmission of a MS to generate the guard interval, T G , in 
a random access request frame (FIG. 4), the MS can generate 
and transmit an arbitrary sequence of "dummy" chips during 
a desired "filled in" guard interval, T Gi r. Consequently, the 
present invention provides all of the benefits of using a guard 
interval in a random access frame (as described earlier), in 
addition to the benefits derived from being able to maintain 
the MS's power transmission during the guard interval. As 
such, the "filler" chips used to generate the guard interval, 
T Gr , can be an arbitrary set of pseudo -noise (PN) chips, with 
the number of such chips pre-selected to cover the desired 
guard period, T GF . The set of "dummy" chips selected can 
be used primarily to create the desired guard interval, T GJ ? t 
and consequently, they do not have to be spread with a 
spreading code in the MS's transmitter. As such, the base 
station receiver being accessed by the MS is not required to 
detect and process the "dummy" chips that make up the 
guard interval, T^. 
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In a second exemplary embodiment of the present 
invention, a MS can generate and transmit a sequence of 
symbols to "fill in" a desired guard interval, T CF , in a 
random access request frame. In this embodiment, the 
symbols can be spread with a spreading code in the MS's s 
transmitter section, and detected (despread) in the base 
station receiver being accessed by the MS. The number and 
type of symbols used as a "filler" to form the guard interval, 
T GFy can be pre-selected by the MS to perform an advan- 
tageous function in addition to that provided by the guard 10 
interval itself. For example, the "filler" symbols can be used 
in the exemplary receiver system shown in FIG. 6 to 
improve channel estimation (e.g., pilot symbols used as 
"fillers" that also facilitate coherent detection of the data 
portion of the random access request frame), or the "filler" 15 
symbols can be pre-selected to form a signalling flag rec- 
ognizable by the base station receiver. The signalling flag 
can be used to alert the base station receiver to the occur- 
rence of an event, or it can include digital control informa- 
tion to be implemented in the base station receiver or the 20 
network side. 

In a third exemplary embodiment of the present invention, 
a MS can generate and transmit an unmodulated carrier 
signal to "fill in" during a desired guard interval, T G/? , in a 
random access request frame. As such, the MS "interrupts" 25 
the preamble portion of the random access request frame and 
transmits the unmodulated carrier signal for the desired 
duration, T GF . The MS then transmits the remaining data 
portion (if any) of the request frame. In this case, the 
unmodulated carrier can be used primarily to create the 30 
desired guard interval, T GF , and consequently, this signal 
does not have to be spread with a spreading code in the MS's 
transmitter. As such, the base station receiver being accessed 
by the MS is not required to detect and process the unmodu- 
lated carrier that makes up the guard interval, T GF . Notably, 35 
for this and the other exemplary embodiments, the MS's 
transmitter power levels used for the preamble and signature 
part, the message (data) part, and the chips, symbols or 
unmodulated carrier do not necessarily have to be the same. 

Although a preferred embodiment of the method and 40 
apparatus of the present invention has been illustrated in the 
accompanying Drawings and described in the foregoing 
Detailed Description, it will be understood that the invention 
is not limited to the embodiment disclosed, but is capable of 
numerous rearrangements, modifications and substitutions 45 
without departing from the spirit of the invention as set forth 
and defined by the following claims. 

What is claimed is: 

1. A frame structure for transmission on a random access 
channel from a mobile terminal to a mobile communications 50 
system, said frame structure comprising: 

a preamble; 

a data portion; and 

a guard portion between said preamble and said data 55 
portion, said guard portion including at least one 
dummy chip, 

whereby a random access request using said frame struc- 
ture is transmitted from said mobile terminal to said 
mobile communication system. 60 

2. The frame structure of claim 1, wherein said guard 
portion includes at least one symbol. 

3. The frame structure of claim 2, wherein said at least one 
symbol comprises at least one pilot symbol 

4. The frame structure of claim 2, wherein said at least one 65 
symbol is used for channel estimation in a base station 
receiver. 
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5. The frame structure of claim 2, wherein said at least one 
symbol is used for signalling in a base station receiver. 

6. The frame structure of claim 1, wherein said guard 
portion includes an unmodulated carrier. 

7. The frame structure of claim 6, wherein said guard 
portion further includes at least one symbol. 

8. The frame structure of claim 1, wherein signature 
detection and RAKE receiver assignment occurs during a 
time interval associated with said guard portion. 

9. The frame structure of claim 3, wherein said at least one 
pilot symbol is transmitted on an I branch or Q branch. 

10. The frame structure of claim 1, wherein said mobile 
communications system comprises a CDMA system. 

U. The frame structure of claim 1, wherein said mobile 
communications system comprises a WCDMA system. 

12. A frame structure for transmission on a random access 
channel from a mobile terminal to a mobile communications 
system, said frame structure comprising: 

a preamble; 

a data portion; and 

a guard portion included in said preamble, said guard 
portion including at least one of a plurality of filler 
signals, 

whereby a random access request using said frame struc- 
ture is transmitted from said mobile terminal to said 
mobile communication system. 

13. The frame structure of claim 12, wherein said guard 
portion is included between said preamble and said data 
portion, 

14. The frame structure of claim 12, wherein said at least 
one of a plurality of filler signals comprises at least one 
dummy chip. 

15. The frame structure of claim 12, wherein said at least 
one of a plurality of filler signals comprises at least one 
symbol. 

16. Ihe frame structure of claim 12, wherein said at least 
one of a plurality of filler signals comprises at least one pilot 
symbol. 

17. The frame structure of claim 12, wherein said at least 
one of a plurality of filler signals comprises at least one 
signalling flag. 

18. The frame structure of claim 12, wherein said at least 
one of a plurality of filler signals is used for channel 
estimation. 

19. The frame structure of claim 12, wherein said at least 
one of a plurality of filler signals comprises at least one 
unmodulated carrier signal. 

20. A frame structure for transmission on a random access 
channel from a mobile terminal to a mobile communications 
system, said frame structure comprising: 

a plurality of slots, said plurality of slots including a first 
portion and a second portion, said first portion of said 
plurality of slots comprising a preamble, said second 
portion of said plurality of slots comprising a guard 
portion, said guard portion including at least one of a 
plurality of filler signals; and 

a data portion, said data portion following said plurality of 
slots, 

wherein said guard portion is of a length that is not an 
integer number of slots but whereby said length is 
selected such that said first portion and said second 
portion in combination form an integer number of slots, 
and whereby a random access request using said frame 
structure is transmitted from said mobile terminal to 
said mobile communication system. 
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21, A frame structure for transmission on a random access 
channel from a mobile terminal to a mobile communications 
system, said frame structure comprising: 

a preamble; 

a data portion; and 5 
a guard portion between said preamble and said data 

portion, said guard portion including at least one of a 

dummy chip and an unmodulated carrier, 
whereby a random access request using said frame stoic- 10 

ture is transmitted from said mobile terminal to said 

mobile communication system. 
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22. The frame structure of claim 17, wherein said at least 
one signalling flag is used to alert a base station of an event 
occurrence. 

23. The frame structure of claim 17, wherein said at least 
one signalling flag comprises control information. 

24. The frame structure of claim 12, wherein said mobile 
communication system comprises a CDMA system. 

25. The frame structure of claim 12, wherein said mobile 
communication system comprises a WCDMA system. 

***** 
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